ON QUADRUPLES OF CONSECUTIVE ¿th POWER RESIDUES
نویسندگان
چکیده
In [2] it was shown that A(&, 4) = co for fe^ 1048909 and it was conjectured that A(&, 4) = =° for all k. In this paper we establish this conjecture with the following Theorem. A(&, 4) = ». Proof. It suffices to prove the theorem for values of k which are prime. The proof makes use of the following proposition which is a special case of a result of Kummer [l] (see also [3]). Proposition. Let k be a prime and let yi, • • • , y„ be an arbitrary sequence of kth roots of unity. Then there exist infinitely many primes p with corresponding kth power character % modulo p such that xipi) = 7i, H«á », where pi denotes the ith prime. Thus, for any n and prime k, there exists a prime p with corresponding jfeth power character x modulo p such that X(2) * I, xiPi) = 1, 2ûiûn. Now consider any four consecutive positive integers all less than pn. It is clear that exactly one of these integers must equal 2(2¿ + l) for some integer d. But we have x(2(2d + 1)) = x(2)x(2d + 1) = x(2)-l ^ 1 since 2d + l is the product of odd primes less than pn. Therefore Received by the editors December 29, 1962. 196
منابع مشابه
Pairs of Consecutive Power Residues
Introduction. Until recently none of the numerous papers on the distribution of quadratic and higher power residues was concerned with questions of the following sort: Let k and m be positive integers. According to a theorem of Brauer (1), for every sufficiently large prime p there exist m consecutive positive integers r, r + l , . . . , r + m — 1, each of which is a &th power residue of p. Let...
متن کاملThe Spectrum of Multiplicative Functions
Dedicated to Richard Guy on his 80th birthday, for all the inspiring problems that he has posed Contents 1 Introduction: Deenitions and properties of the spectrum 2 The natural and logarithmic densities of m-th power residues 2a The proportion of m-th power residues up to x 2b Logarithmic proportions of m-th power residues 3 Basic properties of integral equations 3a Existence and uniqueness of ...
متن کاملFrom Fermat to Waring
The ring Zk(+, .) mod p k with prime power modulus (prime p > 2) is analysed. Its cyclic group Gk of units has order (p − 1)p, and all p-th power n residues form a subgroup Fk with |Fk| = |Gk|/p. The subgroup of order p − 1, the core Ak of Gk, extends Fermat’s Small Theorem (FST ) to mod p, consisting of p − 1 residues with n ≡ n mod p. The concept of carry, e.g. n in FST extension n ≡ np + 1 m...
متن کاملOn the Product of Consecutive Integers
of k consecutive integers is never an l-th power if k > 1, 1 > 1 2 ) . RIGGE 3 ) and a few months later I 1 ) proved that Ak(n) is never a square, and later RIDGE and 14) proved using the Thue-Siegel theorem that for every l > 2 there exists a k0(l) so that for every k > k0(l) A k(n) is not an l-th power. In 1940 SIEGEL and I proved that there is a constant c so that for k > c, l > 1 A k(n) is ...
متن کاملLocation optimization of agricultural residues-based biomass plant using Z-number DEA
Co-firing biomass plants are of extensive demand due to utilization of both agricultural residues (main) and natural gas (stand-by). Researchers have shown that one strategic decision in establishment of agricultural residues based plants, is location optimization problem. Moreover, mismatch between agricultural lands and biomass plants can lead to high transportation costs and related carbon d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010